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CLAIMS 

We claim: 

1 . An apparatus for routing packets in a communications network device 
comprising: 

an inbound receiver comprising a first buffer that receives an inbound packet 
at a line rate, said inbound packet comprising a header and a tail; 

a lookup circuit connected to said inbound receiver that compares said header 
to a data structure and determines routing information; 

a first packet modifier circuit that modifies said header according to at least 
said routing information to form a modified packet; 

an inbound queue manager connected to said joining circuit that buffers said 
modified packet using 3 second buffer for transmission, said Second 
buffer being substantially larger than said first buffer, 
wherein said inbound receiver, said lookup circuit, said first packet modifier circuit, 
and said joining circuit each operate substantially at said line rate in said linecard. 

2. The apparatus of Claim 1 further comprising: 

an outbound receiver connected to and concurrently receiving at least one 

outbound packet into a third buffer; 
a second packet modifier circuit that modifies said outbound packet according 

to information contained in said outbound packet; and 
an outbound queue manager connected to said second packet modifier circuit 

that buffers said outbound packet using a fourth buffer for 

transmission, said fourth buffer being substantially larger than said 

third buffer 

wherein said outbound receiver and said second packet modifier circuit each operate 
substantially at said line rate in said linecard. 

3. The apparatus as recited in Claim 1 , wherein said first buffer comprises 
a FIFO. 
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4. The apparatus as recited in Claim 1 , wherein said data structure further 
comprises an M-way branching tree structure. 

5. The apparatus as recited in Claim 1, wherein said first packet modifier 
circuit further comprises an inbound rate limiter. 

5 6. The apparatus as recited in Claim 1, wherein said inbound queue 

manager further comprises a buffer usage manager. 

7. The apparatus as recited in Claim 1 , wherein said inbound queue 
manager further comprises a circuit that dequeues said packet using a modified deficit 
round robin algorithm. 

10 

8. An apparatus for routing packets in a communications network device 
comprising: 

an outbound receiver connected to and concurrently receiving at least one 
1 5 outbound packet into a first buffer; 

a first packet modifier circuit that modifies said outbound packet according to 

information contained in said outbound packet; and 
an outbound queue manager connected to said first packet modifier circuit that 
buffers said outbound packet using a second buffer for transmission, 
20 said second buffer being substantially larger than said first buffer 

wherein said outbound receiver and*' said first packet modifier circuit each operate 
substantially at said line rate in Said linecard. 

9. The apparatus as recited in Claim 8, wherein said first buffer comprises 
one or more FIFOs. 

25 10. The apparatus as recited in Claim 8, wherein said first packet modifier 

circuit further comprises an outbound rate pacer. 
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1 1 . The apparatus as recited in Claim 8, wherein said first packet modifier 
circuit further comprises a buffer usage manager. 

12. The apparatus as recited in Claim 8, wherein said first packet modifier 
circuit further comprises an outbound rate limiter. 

13. The apparatus as recited in Claim 8, wherein said outbound queue 
manager further comprises a circuit that dequeues said packet using a modified deficit 
round robin algorithm. 



14. A method.of routing packets in a communications network device, 
comprising the steps of: 

$ 

a) receiving an inbound packet into a first buffer at a line rate, said 
inbound packet comprising a header and a tail; 

b) comparing said header to a data structure; 

c) determining routing information; 

d) modifying said header according to at least said routing information to 
form a modified packet; 

e) buffering said modified packet using a second buffer for transmission, 
said second buffer being substantially larger than said first buffer; 

wherein said steps a) through d) are performed substantially at said line rate in said 
linecard. 

\ 

\ 

1 5. The method of Claim 14 further comprising the steps of: 

f) concurrently receiving at ilast one outbound packet into a third buffer; 

g) modifying said outbound packet according to information contained in 
said outbound packet; and 

h) buffering said outbound packet using a fourth buffer for transmission, 
said fourth buffer being substantially larger than said third buffer. 
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wherein said steps f) and g) are performed substantially at said line rate in said 
linecard. 

16. The method of Claim 14 wherein said data structure further comprises 
an M-way branching tree structure. 

17. The method of Claim 14 wherein the step of modifying said header 
further comprises inbound rate limiting. 

18. The method of Claim 14 wherein the step of buffering said modified 
packet further comprises managing buffer usage. 

19. The method of Claim 14 wherein the step of buffering said modified 
packet further comprises dequeuing said packet using a modified deficit round robin 
algorithm. 



20. A method of routing packets in a communications network device, 
comprising the steps of: 

a) concurrently rebeiving at least one outbound packet into a first buffer; 

b) modifying said outbpund packet according to information contained in 
said outbound packet; and 

c) buffering said outbound packet using a second buffer for transmission, 
said second buffer being substantially larger than said first buffer. 

2 1 . The method of Claim 20 wherein the step of modifying said outbound 
packet further comprises outbound rate pacing. 

22. The method of Claim 20 wherein the step of modifying said outbound 
packet further comprises managing buffer usage. 
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23. The method of Claim 20 wherein the step of modifying said outbound 
packet further comprises outbound rate limiting. 

24. The method of Claim 20 wherein the step of buffering said outbound 
packet further comprises dequeuing said packet using a modified deficit round robin 
algorithm. 



25. A computer system for interfacing with a communications network, 
comprising computer instructions for: 

a) receiving an inbound packet into a first buffer at a line rate, said 
inbound packet comprising a header and a tail; 

b) comparing said headej to a data structure; 

§ 

c) determining routing information; 

d) modifying said header according to at least said routing information to 
form a modified packet; 

e) buffering said modified packet using a second buffer for transmission, 
said second buffer being substantially larger than said first buffer; 

wherein said steps a) through d) are performed substantially at said line rate in said 
linecard. 

26. The computer system of Claim 25 wherein said data structure further 
comprises an M-way branching tree structure. 

27. The computer system of Claim 25 wherein the step of modifying said 
header further comprises inbound rate limiting. 

28. The computer system of Claim 25 wherein the step of buffering said 
modified packet further comprises managing buffer usage. 
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29. The computer system of Claim 25 wherein the step of buffering said 
modified packet further comprises dequeuing said packet using a modified deficit 
round robin algorithm. 



30. A computer readable storage medium, comprising computer 
instructions for: 

a) receiving an inbound packet into a first buffer at a line rate, said 
inbound packet comprising a header and a tail; 

b) comparing said header to a data structure; 

c) determining routing information; 

d) modifying said header according to at least said routing information to 
form a modified picket; * 

e) buffering said modified packet using a second buffer for transmission, 
said second buffer being substantially larger than said first buffer; 

wherein said steps a) through d) are performed substantially at said line rate in said 
linecard. 

3 1 . The computer readable storage medium of Claim 30 wherein said data 
structure further comprises an M-way branching tree structure. 

32. The computer readable storage medium of Claim 30 wherein the step 
of modifying said header further comprises inbound rate limiting. 

33. The computer readable storage medium of Claim 30 wherein the step 
of buffering said modified packet further comprises managing buffer usage. 

34. The computer readable storage medium of Claim 30 wherein the step 
of buffering said modified packet further comprises dequeuing said packet using a 
modified deficit round robin algorithm. 
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35. A computer readable carrier wave, comprising computer instructions 

for: 

a) receiving an inbound packet into a first buffer at a line rate, said 
5 inbound packet comprising a header and a tail; 

b) comparing said header to a data structure; 

c) determining routing information; 

d) modifying said header according to at least said routing information to 
form a modified packet; 

10 e) buffering said modified packet using a second buffer for transmission, 

said second buffer being substantially larger than said first buffer; 
wherein said steps a) through d) are performed substantially at said line rate in said 
linecard. • s 



36. The computer readable carrier wave of Claim 35 wherein said data 
1 5 structure further comprises an M-way branching tree structure. 

37. The computer readable carrier wave of Claim 35 wherein the step of 
modifying said header further comprises inbound rate limiting. 

38. The computer readable carrier wave of Claim 35 wherein the step of 
buffering said modified packet further comprises managing buffer usage. 

20 39. The computer readable carrier wave of Claim 35 wherein the step of 

buffering said modified packet further comprises dequeuing said packet using a 
modified deficit round robin algorithm. ^ 
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